Eulerian-Catalan Numbers
نویسندگان
چکیده
We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of the Chung-Feller theorem.
منابع مشابه
Mixed Volumes of Hypersimplices
In this paper we consider mixed volumes of combinations of hypersimplices. These numbers, called “mixed Eulerian numbers”, were first considered by A. Postnikov and were shown to satisfy many properties related to Eulerian numbers, Catalan numbers, binomial coefficients, etc. We give a general combinatorial interpretation for mixed Eulerian numbers and prove the above properties combinatorially...
متن کاملCombinatorial aspects of continued fractions
We show that the universal continued fraction of the Stieltjes-Jacobi type is equivalent to the characteristic series of labelled paths in the plane . The equivalence holds in the set of series in non-commutative indeterminates . Using it, we derive direct combinatorial proofs of continued fraction expansions for series involving known combinatorial quantities : the Catalan numbers, the Bell an...
متن کاملFormulae for Askey-wilson Moments and Enumeration of Staircase Tableaux
We explain how the moments of the (weight function of the) Askey Wilson polynomials are related to the enumeration of the staircase tableaux introduced by the first and fourth authors [11, 12]. This gives us a direct combinatorial formula for these moments, which is related to, but more elegant than the formula given in [11]. Then we use techniques developed by Ismail and the third author to gi...
متن کاملPermutohedra, Associahedra, and Beyond
The volume and the number of lattice points of the permutohedron Pn are given by certain multivariate polynomials that have remarkable combinatorial properties. We give 3 different formulas for these polynomials. We also study a more general class of polytopes that includes the permutohedron, the associahedron, the cyclohedron, the Stanley-Pitman polytope, and various generalized associahedra r...
متن کاملSome Properties of the Fuss–catalan Numbers
In the paper, the authors express the Fuss–Catalan numbers as several forms in terms of the Catalan–Qi function, find some analytic properties, including the monotonicity, logarithmic convexity, complete monotonicity, and minimality, of the Fuss–Catalan numbers, and derive a double inequality for bounding the Fuss–Catalan numbers.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011